def p(n):
    if n <= 1:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True
m=[]
d=int(input())
if 999<d<10000:
    if p(d)==True:              #1234
        m.append(d)
    if p(d//10)==True:          #123
        m.append(d//10)
    if p(d//100)==True:         #12
        m.append(d//100)
    if p(d%1000)==True:         #234
        m.append(d%1000)
    if p(d%100)==True:          #34
        m.append(d%100)
    if p(d//1000)==True:          #1
        m.append(d//1000)
    if p((d//100)%10)==True:          #2
        m.append((d//100)%10)
    if p((d//10)%10)==True:          #3
        m.append((d//10)%10)
    if p(d%10)==True:          #4
        m.append(d%10)
    if p((d//10)%100)==True:          #23
        m.append((d//10)%100)
    if len(m)==0:
        print("0")
    else:
        print(max(m))
else:
    print("0")
